پارامتر همبستگی و طیفی از گراف ها در طراحی شبکه ها

پایان نامه
چکیده

تجزیه و تحلیل آسیب پذیری در گرافها به سوالاتی در باره چگونگی همبندی گرافها منجرمی شود. اگر گراف را به صورت یک شبکه در نظر بگیریم زمانی که ایستگاههایی از کار می افتند ، آسیب پذیری مقاومت یک شبکه را در برابر از هم پاشیدگی آن اندازه می گیرد . پارامتر های نظری بسیاری مورد استفاده قرار گرفته اند تا آسیب پذیری را در شبکه های ارتباطی نشان دهند . بعضی از این ها با دو سوال اصلی درباره گرافی که در نهایت به دست می آید مواجهند : الف ) چند ایستگاه هنوز با یکدیگر ارتباط دارند ؟ ب) مشکلات وصل مجدد شبکه آسیب دیده تا چه اندازه است ؟ همبستگی پارامتر جدیدی برای شبکه ها است و به دو سوال بالا جواب می دهد . در این پایان نامه ابتدا برخی از پارامترهای مهّم آسیب پذیری در شبکه ها را تعریف کرده و سپس به معرفی پارامتر جدید همبستگی و خواص آن روی طیفی از گرافها می پردازیم. رابطه بین همبستگی و همبندی ، همبستگی و وابستگی ، همبستگی و محکمی ، همبستگی و بی نقصی مورد بررسی قرار می گیرد . سپس به مقایسه آنها می پردازیم و نهایتاً کرانهای مناسبی را ارائه خواهیم نمود .

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

دورهای برداشتنی از گراف ها و دی گراف ها

در این مقاله دورهای برداشتنی بدین معنی تعریف می شوند: اگر f یک کلاس از گراف ها (دی گراف ها) باشد که در خاصیت معینی صدق کند ، g in f دور c در g با گره برداشتنی است هرگاه g-v(c) in f دورهای با گره برداشتنی از گراف ها ی اویلری مطالعه می گردند. ما دورهای با اضلاع برداشتنی از گراف های منظم (دی گرافها) را نیز مطالعه می کنیم.

متن کامل

گشتاورهای طیفی گراف ها

مطالعه گشتاورهای طیفی یک گراف یکی از مباحث اصلی و کلاسیک در نظریه جبری گراف است. شروع مطالعات در زمینه گشتاور طیفی یک گراف، به مسائلی از سوتکویچ و رولینسون در سال 1987 باز می گردد و کاربرد متنوعی از این مطالعات را می توان در مقالاتی که اخیراً به چاپ رسیده است ملاحظه کرد. یکی از اهداف این پایان نامه ارایه ماکسیمم و ماکسیمم دوم گراف ها از مجموعه همه گراف های شبه درخت از مرتبه n براساس گشتاورهای ...

15 صفحه اول

شبکه ها و سیاست خارجی

سیستم بین الملل در گذار از فرآیند تحول تاریخی و فازهای آن، پیچیدگی فزآینده و الگوهای متعدد نظم را تجربه کرده است. شبکه های واقعی دارای ساختار پیچیده ای هستندکه نتیجه تعامل میان بازیگران عقلانی است. دانشمندان حوزه تحلیل سیاست خارجی توجه کمی به درک انتخاب های بازیگران در نظم های شبکه ای داشته اند. بنابراین نویسنده مقاله با توجه کردن به این نوع از نظم سیستمی این پرسش را مورد بررسی قرار داده است که...

متن کامل

طراحی و محاسبه شبکه هیدرولیکی پره‌های خنک‌شونده توربین موتور جت با استفاده از تئوری گراف

هدف از این تحقیق، ارائه متدی جهت طراحی و محاسبات ترموهیدرولیکی پره‌های استاتور توربین خنک‌شونده موتورهای توربین گازی به منظور بررسی اثربخشی طرح خنک‌کاری می باشد. یکی از روش‌های تحلیل سیستم خنک‌کاری پره‌ها بر اساس استفاده از دینامیک سیالات محاسباتی (CFD) می‌باشد. روش دیگری که در این تحقیق ارائه می شود استفاده از روش شبکه‌بندی هیدرولیکی به منظور دستیابی به میزان توزیع دبی هوای خنک‌کاری در پره خنک...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

موزه جانورشناسی دانشگاه تهران

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023